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Modulation code system and methods of encoding and decoding a signal 



The invention relates to a modulation code system as shown in Figure 4, 
including an encoder 1 00 for transforming an original signal s into an encoded signal c 
satisfying predefined second constraints before said signal being transmitted via a channel 
300 or stored on a recording medium (not shown). This modulation code system further 
5 comprises a decoder 200 for decoding the encoded signal c, after restoration or receipt, back 
into the original signal s. The invention further relates to a decoder, encoder. Furthermore the 
invention relates to a method of encoding and decoding. 

Such a modulated code system known in the art is used predominantly in data 
transmission systems or data storage systems. 

10 The invention further relates to known methods of operating the encoder 100 

and the decoder 200. 

In the following, reference is made to different signals satisfying different 
constraints. The constraints are typically either simple or complicated. A signal satisfying 
simple constraints is e.g. a (0,k)-constrained signal, which is a binary signal where the 

15 number of consecutive zeros is at most k+1. A signal satisfying complicated constraints, 

however, is a signal satisfying run length constraints on more complicated patterns, like e.g. 
the transition patterns of the anti- whistle patterns as listed in Table 1. 

Traditionally, encoders or decoders of modulation code systems use specific 
modulation methods, e.g. the enumerative encoding method or the integrated scrambling 

20 method. The enumerative encoding method is e.g. known from K.A.S. Immink, "A practical 
method for approaching the channel capacity of constrained channels", IEEE Trans. Inform. 
Theory, vol. IT-43, no. 5, pp.1389-1399, Sept. 1997. The integrated scrambling method is 
e.g. known from K.A.S. Immink, "Codes for mass data storage systems", Shannon 
Foundation Publishers, The Netherlands, 1999. 

25 Modulation codes such as (#£)-codes and (d,k)-RLL codes are widely 

employed in digital transmission and storage systems. A modulation code consists of an 
encoder which serves to transform arbitrary sequences of source bits into sequences that 
satisfy certain constraints and a decoder to recover the original source from the constrained 
sequence. A binary sequence is said to be (d,/:)-constrained if any two consecutive ones in 
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the sequence are separated by at least d and at most k zeroes; it is said to be (d,k)-KLL 
constrained if the minimum and maximum run lengths are at least d+l and at most £+1, 
respectively. The use of constrained sequences enables the data receiver to extract control 
information to be used for, for example, timing recovery, gain control, or equalisation 
5 adaptation. 

Many modern data receivers employ adaptive equalization or bandwidth 
control In some CD or DVD systems two-dimensional adaptive equalization is used to 
combat not only inter- symbol interference along the track but also inter- track interference 
(cross-talk cancellation). Also, in certain data receivers the only adaptive part is a circuit for 

10 slope control. In order for such systems to function properly, the frequency components of 
the received signal must obey certain constraints which in turn dictate(s ?) the use of data 
sequences in which the maximum (run)length of certain (periodic) data patterns is limited. 
As a typical example are mentioned constraints on data patterns of period 1 or 2 (k r and k 2 - 
constraints) that are already used in practical systems. Periodic data patterns with a specific 

15 length will result in a whistle with a respective frequency. A known problem in receiving 
systems is that whistles in a received signal have a negative influence on the functioning of 
for example the PLLs in the receiver or gain control and thus on the reconstruction of the 
transmitted data. Therefore, there is a need to generate data sequences that do not generate 
sequences that could negatively influence the reconstruction of the transmitted data . 

20 Hereafter some definitions are given to improve the understanding of the 

technical field. 

A sequence is (£;p)-pattern-constrained if it does not contain a run of length k 
of the pattern p. What is given is a pattern p = (po p\ .../? e -i Pe) which is interpreted as 
representing the periodic sequence ...,p 0 ,p[, ...,p e -\,pe,po,p\, ...,/? e -i,.-- of period e. A 
25 sequence is (k;P)-pattern constrained if the sequence is (k if p 0) ) -constrained for all i, wherein 
k = &i,..., &/, which is a sequence of positive integers k, and P = , p (1) ,. . ,p (/) , which is a 
sequence of periodic patterns. A sequence is P-pattern-constrained if it is (k;P)-pattern 
constrained for some k. 

A Ar-constrained sequence is a binary sequence where the number of 
30 consecutive zeroes is at most k. These sequences are precisely the (&;p)-constrained 
sequences for the pattern p = (0). 

A £-RLL-constrained sequence is a sequence with symbols from {-1,1}, thus a 
binary sequence, where the maximum run of each of the symbols is at most £+1. These 
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sequences are precisely the (k;P)-pattern constrained sequences with k = k+l and P = (-1), 
(1). 

An anti-whistle constrained sequence is a pattern that has only a single 
frequency component in the pass band ranging from dc to the Nyquist frequency. Table 1 
5 discloses some anti-whistle patterns and the corresponding index. Anti-whistle transition 
patterns are obtained by one time integrating/differentiating the anti-whistle pattern. 
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Table 1 : Anti- whistle transition patterns. 



These known methods of encoding/decoding enable the transformation of the 
10 original signal s into the signal c satisfying second constraints and back again, usually at a 
modulation code rate close to L The rate of a modulation code is a number that refers to the 
average number of encoded signals per source symbol: For example, an encoder of rate 1/2 
code produces (on average) two encoded symbols for each source symbol. 

At least the decoder of such known modulation code systems is usually 
15 implemented in hardware for enabling high-speed operation. However, hardware 

implementation of the above mentioned modulation code methods disadvantageously 
requires quite a lot of hardware, e.g. to store necessary tables. In the known modulation 
coders the relation between input words and corresponding output words is uniquely defined. 
The invention relates to a modulation code system as shown in Figure 4, 
20 including an encoder 1 00 for transforming an original signal s into an encoded signal c 

satisfying predefined second constraints before said signal is transmitted via a channel 300 or 
stored on a recording medium. This modulation code system further comprises a decoder 200 
for decoding the encoded signal c, after restoration or receipt, back into the original signal s. 
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Such a modulated code system known in the art is used predominantly in data 
transmission systems or data storage systems. 

Based on that prior art it is the object of the invention to improve a known 
modulation code system and known methods of operating an encoder and a decoder of said 
5 modulation code system such that they require less hardware. 

This object is achieved by the subject matters of apparatus claims 1, 2 and 9. 

More specifically, this object is achieved by an encoder comprising a 
modulation code encoder for transforming the original signal s into an intermediate signal t 
satisfying said predefined first constraints and a transformer encoder for transforming the 
10 intermediate signal t into the encoded signal c. 

The first constraints may in general be simpler, equally complicated or more 
complicated than the second constraints. However, in typical applications the first 
constraints are simpler than the second constraints. 

The object is further achieved by a decoder comprising a transformer decoder 
15 for re-transforming the encoded signal c into said intermediate signal t and a modulation code 
decoder for decoding the intermediate signal t into said original signal s. 

The modulation code encoder and the modulation code decoder according to 
the invention do not need to fulfill any specific requirements and thus any suitable encoder or 
decoder may be used. 

20 However, by designing the encoder as a series connection of a modulation 

code encoder with a transformer encoder and by designing the decoder as a series connection 
of the transformer decoder with the modulation code decoder, the required hardware in both 
the encoder and decoder is advantageously substantially reduced. 

An advantageous example of a simple transformer encoder design is given in 

25 claim 6 and an advantageous embodiment of a simple transformer decoder design is given in 
claim 1 1 . 

Further advantageous embodiments of a modulation code system, of the 
encoder or of the decoder, are subject matters of the dependent claims. The term rate-1 
transformer refers to a transformer having a modulation code rate equal to 1 , such as a 99 to 
30 100 coder. 

The above- identified object of the present invention is further achieved by an 
encoding method and a decoding method according to claims 8 and 16. The advantages of 
these methods correspond to the advantages of the encoder and the decoder as discussed 
above. 
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An advantageous embodiment of the decoding method is given in Claim 16. 



The description is accompanied by four Figures, wherein 
5 Fig. 1 shows the modulation code system according to the invention; 

Fig. 2 shows an embodiment of the transformer encoder according to the 
present invention; 

Fig. 3 shows an embodiment of the transformer decoder according to the 
present invention; and 
1 0 Fig. 4 shows a modulation code system known in the art. 



Several embodiments of the invention will be discussed by referring to 

Figures 1-3. 

15 Figure 1 shows a preferred embodiment of the modulation code system 

according to the present invention. It comprises an encoder 1 00, preferably having a 
modulation code rate close to or equal to 1. The encoder 100 comprises a modulation code 
encoder 1 10 for transforming an original signal s into an intermediate signal t satisfying 
predefined first constraints. The first constraints may e.g. be simple constraints; in that case 

20 the signal is for example the (0,k)-constrained signal as explained above. The intermediate 
signal t might be latched in a first memory (not shown). 

The encoder 100 further comprises a transformer encoder 120 being connected 
in series behind that modulation code encoder 1 10 for transforming the intermediate signal t 
into an encoded signal c. The encoded signal c is subsequently e.g. transmitted via a channel 

25 300 or stored on a recording medium (not shown). The recording medium can be any kind of 
storage medium such as optical record carrier (CD, DVD) or Hard Disk Drive 

After transmission via said channel 300 or after restoration from said 
recording medium the encoded signal c is decoded in a decoder 200 in order to restore the 
original signal s. For achieving this restoration the decoder 200 comprises a transformer 

30 decoder 220 for re-transforming the encoded signal c into that intermediate signal t. The 
intermediate signal in the decoder might be latched by a second memory (not shown). The 
decoder 200 further comprises a modulation code decoder 210 which is connected in series 
behind that transformer decoder 200 for receiving said intermediate signal t output from said 
transformer decoder 220 and for decoding the intermediate signal t into an original signal s. 
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In the following detailed description of the transformer encoder according to 
Fig. 2 and of the transformer decoder according to Fig. 3, the signals s, t and c are assumed to 
be sequences of bits Sj, tj and Cj, respectively, wherein the parameter j represents the clock of 
the signal or sequence. 

5 Figure 2 shows a preferred embodiment of the transformer encoder 120. The 

transformer encoder comprises a shift-register 121 defining a window for selecting and 
outputting a predetermined number of m+1 bits Cj-Cj. m from the serial encoded signal c. For 
defining said window the shift register 121 comprises a series connection of m delay 
elements D the outputs of which represent the bits Cj_i-Cj. m , respectively. The bit Cj of the 

1 0 signal c is input into the first of said delay elements D in said series connection and also 
output from the shift register 121. The transformer encoder 120 further comprises a 
computing logic 122 for receiving in parallel the m+1 bit-sequence Cj-Cj. m output by said 
shift-register 121 and for logically combining said sequence into a logical output value. The 
logical combination is done according to a predefined mathematical function F(cj_i,..., Cj. m ). 

15 The transformer encoder 120 further comprises a logical XOR-Gate 123 for XOR combining 
a received bit tj of the intermediate signal t with said logical output value output by said 
computing logic 122 in order to generate said bit Cj of said encoding signal c. The 
transformer encoder 1 20 can be implemented in hardware as well as software. 

Figure 3 shows a preferred embodiment of the transformer decoder 220. The 

20 transformer decoder comprises a shift-register 221 for defining a window for selecting a 
predetermined number of k+1 bits Cj-Cj.k from the received restored serial encoded signal c 
and for outputting said selected k+1 bits Cj-Cj.k in parallel to a decoding logic 222 which is 
also part of that transformer decoder 220. For defining said window, the shift register 221 
comprises a series connection of m delay elements D the outputs of which represent the bits 

25 Cj.i-Cj-k, respectively. The bit Cj of the signal c is input into the first of said delay elements D 
in said series connection and also output from the shift register 121. The decoding logic 222 
serves for receiving and logically combining said k+1 parallel bits output from said shift- 
register 221 in order to restore the bits tj of that intermediate signal t. Said transformer 
decoder 220 is preferably implemented in hardware in order to enable high-speed operation. 

30 Due to the specific hardware design shown in Figure 3, the transformer decoder 220 is also 
referred to as sliding block decoder. The transformer decoder 220 carries out the inverse 
operation of said transformer encoder 120. 

It will be pointed out once again that the effort required for designing the 
encoder 100 and the decoder 200 according to the invention, is far less than the effort 
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required for modifying the modulation code methods known in the art to comply with the 
new second constraints. 

In the following a mathematical discussion is provided on the design of the 
transformer encoder followed by the description of a practical example. More specifically, 
5 the following considerations are made for any rate-1 finite-state transformer encoder 120, 
which is sliding block decodable. The discussion is limited to the case where the sliding 
block decoder is based on a simple block map so that invertibility problems need not be 
considered. 

Let P be a collection of patterns. Here a pattern is a sequence p=(po...p e -i) that 

10 stands for a periodic signal of period e. We say that a signal c satisfies a (k,p)-pattern 

constraint if c has at most k consecutive symbols in common with p, that is, for no integer n 
and no d from 0, . . . , e- 1 , it is true that c n +j = p d +j for j = 0, . . . , k. (Here indices on p are to be 
considered modulo e.) 

More generally, a signal c is said to be P-pattern constrained if for each p from 

15 P the signal c is (k,p)- constrained for some k. 

More specifically, in the following the problem of designing a complicated P- 
pattern constrained modulation code from a given simple k-constrained code is considered. In 
order to achieve this, a simple block map ((> needs to be constructed that annihilates (maps to 
0) each of the patterns from P. A block map is a map (|):F W -^E that maps w-tuples of 

20 symbols from some fixed finite alphabet F to symbols from a second alphabet E. Such a 
block map <|) defines a map from sequences x over F to sequences y over E by letting 
X n = <t>(y n -w+i, • ■ ■» Yn)- A block map ([>:F W -^E is called simple if for all a = (aj, . . ., a w _i) over F 
the map f a : F -> E defined by f a (x) = <J)(ai, . . ., a w _i, x) is onto, that is, for each y in E there 
exists x in F such that f a (x) = y. It is true that a simple block map is always invertible. In 

25 what follows all symbols are assumed to be binary. Supposing that the window of the sliding 
block encoder has the size m+1, then for each pattern p=(p 0 ...p e -i) from P and for each d, a 
window content w 0 ...w m , where Wj=pi+ d mod e, should be mapped to 0. Since the block map 
must be simple, it is required that two window contents w = w 0 ..w m _i,w m and w' = w 0 ...w m . 
i,w m ' with w m * w m ' are mapped to distinct bits. If these two requirements are satisfied, then 

30 the concatenated code will obey a (k+m,p)-pattern constraint for each of the patterns p. In 

order to obtain pattern-constraints of varying severity, in addition only a suffix of the window 
content must force the window content to be mapped to 0. So to design the block map, the 
collection of suffixes W, for which each window content with a suffix contained in W is 
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mapped to 0, must be specified. In view of the above, the collection W should have the 
following properties, 

• The collection W does not contain two words w = wa...wo and w' = w e '...w 0 ' for which Wj 
= w/ for j = 0,..., min(d,e). 

5 

• For each pattern p = (po...p e -i) from P and for each d with 0 < d < e the 
left-infinite word 

p[d]: = ...P()...Pe-lP0...Pe-lP0. -Pd 

has a suffix contained in W. 

10 Then, if m is the maximum length of words from W, the block map (f> with 

window size m is partly specified by requiring that <|)(xo...x m -i) = 0 whenever the word 
x = xo...x m _i has a suffix in W. The first condition ensures that both the collection W is 
minimal (no word in W is suffix of another word in W) and that the partly specified block 
map can be extended to a simple block map; the second condition ensures that each run of 

15 length k+m+1 of a pattern p from P is mapped by the sliding block decoder to a run of zeroes 
of length at least k+L 

To build the minimal suffix list W(P) for a given collection P of patterns, the 
process is proceeded as follows. For each pattern p = po...p e -i from P and for each shift d, 
where 0 < d < e, the left-infinite word p[d] is considered. It is assumed that the w'(p,d) is the 

20 shortest suffix of p[d] that is not also a suffix of another left-infinite word of this type. Then 
the word 

w(p,d) := w'(p,d)pd is included in the suffix list W(P). It is not difficult to see that the 
resulting suffix list W(P) is minimal, in the sense that if W is another valid suffix list for P, 
then each window contents that is forced to be mapped to 0 by the collection W is also forced 
25 to map to 0 by collection W(P). 

In the following, the above consideration will be illustrated by an example. 

In that example the design of a pattern-constrained code for the transition 
patterns of the anti-whistle patterns as listed in Table 1 above shall be considered. For each 
of these patterns Table 2 lists the sequence p[d], the minimal suffix w(p,d), a next bit and the 
30 resulting suffix w(p,d) to be included in the list W(P). 

It is assumed that W denotes the collection of all words in the last column of 
Table 2, and it is further assumed that W* denotes the collection of all words w 0 ,.., w r _ 2 , w'Vi 
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for which the word wo,... 5 w r -2> w r _i is in W. (Given a binary symbol x, the complementary 
symbol 1-x is denoted by x".) 



sequences p[d] 
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5 Table 2: Ant i- whistle transition patterns and suffixes. 

Note that this construction ensures that W and W* are disjoint. If §:i 0,1 ^ 6 — » 
i 0,1 } is designed such that (J) maps any 6-bit word with a suffix contained in W and any 6-bit 
word with a suffix contained in W* to 1, then (j) can be extended to a simple block map; 
10 moreover, each such extension produces a rate-1 finite-state encodable sliding block 

decodable code which, when concatenated with a k-constrained code, produces a pattern- 
constrained code where the run of the various anti- whistle transition patterns p is limited to 
the values k p as listed in Table 3. 
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Table 3: Maximum run lengths of anti- whistle transition patterns 

Though the invention is described with reference to preferred embodiments 
thereof, it is to be understood that these are non-limitative examples. Thus, various 
modifications are conceivable to those skilled in the art, without departing from the scope of 
5 the invention, as defined by the claims. 

The use of the verb "to comprise" and its conjugations does not exclude the 
presence of elements or steps other than those stated in a claim. Furthermore, the use of the 
article "a" or "an" preceding an element does not exclude the presence of a plurality of such 
elements. In the claims, any reference signs placed between parentheses shall not be 
10 construed as limiting the scope of the claims. The invention may be implemented by means 
of hardware as well as software. The same item of hardware may represent several "means". 
Furthermore, the invention resides in each and every novel feature or combination of 
features. 



